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Bescheinigung 



Die Siemens Aktiengesellschaft in Miinchen/Deutschland hat eine Patentanmel- 
dung unter der Bezeichnung 



"Verfahren und Vorrichtung zur Ankopplung einer ATM-Kommu- 
nikationsschicht an mehrere Zeitmultiplex-Kommunikationsan- 
schlusse" 



am 7. April 1998 beim Deutschen Patent- und Markenamt eingereicht. 

Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der ursprung- 
lichen Unterlagen dieser Patentanmeldung. 
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Beschreibung 

Verfahren und Vorrichtung zur Ankopplung einer ATM-Kommunika- 
tionsschicht an mehrere ZeitmuLtiplex-Kommunikationsanschltisse 

5 

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum 
Ankoppeln einer ATM-Kommunikationsschicht an mehrere voneinan- 
der unabhangige Zeitmultiplex-Kommunikatiqnsanschlusse . 

10 Im asynchronen Transf ermodus (ATM) werden Daten unabhangig von 
der durch sie reprasentierten Information (Sprachkommunika- 
tion, Datenkommunikation, Multimedia) in der ATM-Schicht in 
Zellen zu 53 Byte (48 Byte Nutzdaten und 5 Byte Steuerdaten) 
ubertragen. Die Zellen werden dabei nicht kontinuierlich, son- 
15 dern in Abhangigkeit von der momentanen Nachfrage nach Uber- 
tragungsbandbreite asynchron oder burst-weise ubermittelt. 

Urn eine solche leistungsf ahige ATM-Schicht an Endstellen oder 
lokale Netzwerke anzukoppeln, ist es erf orderlich, den Zellen- 
20 strom der ATM-Schicht auf mehrere, zeitlich voneinander unab- 
hangige Zeitmultiplex-Kommunikationsanschlusse (Ports) aufzu- 
teilen. Dabei tritt das Problem der Entkopplung des zeitlich 
unkorrelierten Verhaltens der ATM-Kommunikationsschicht mit 
den zeitlich unkorrelierten Zelliibertragungsanf orderungen der 
mehreren Zeitmultiplex-Kommunikationsanschlusse auf. Dabei 
muB, urn den Echtzeitanf orderungen beispielsweise an die 
Sprachkommunikation zu genligen, ein moglichst glinstiges Zell- 
verzogerungs-Variations (Cell Delay Variation, CDV) -Verhalten 
sichergestellt werden. Das heiiit, die Zeitverzogerung einzel- 
30 ner Zellen darf nicht starker als ein festgelegter Wert 

schwanken, urn bei der Ubertragung auf einanderf olgender Zellen 
tiber verschiedene Kommunikationswege eine Verfalschung der 
zeitlichen Abfolge von Zellen zu vermeiden. 

35 Es ist bekannt, fur eine Anzahl N von Zeitmultiplex-Kommunika- 
tionsanschliissen eine Warteschlange mit einer Zellrate ent- 
sprechend der N-fachen Zellrate der einzelnen Ports (es sei 
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angenommen, alle Ports haben die gleiche typische Obertra- 
gungsbandbreite) zu erzeugen. Die Zellen Warteschlange werden 
dann nach dem sogenannten Round-Robin-Verf ahren auf die N An- 
schliisse verteilt. Dabei werden diejenigen der N Anschliisse, 
die gerade eine Zelle anfordern, in einer festen Reihenfolge 
nacheinander zellweise von der Warteschlange bedient. Da die N 
Kommunikationsanschliisse zeitlich voneinander unabhangig sind, 
kann es vorkommen, dafl zu einem bestimmten Zeitpunkt bis zu N 
Zellen gleichzeitig von der Warteschlange nachgefragt werden. 
Die Ankopplung der ATM-Kommunikationsschicht an die N Zeitmul- 
tiplex-Kommunikations-anschlusse mufi somit sowohl die ATM- 
Bursts als auch die port-seitigen Schwankungen der Nachfrage 
nach Zellen "abpuffern" konnen. Andererseits fiihren zu lange i 
Warteschlangen zu einer Verschlechterung des Zellverzogerungs- 
Variationsverhaltens der Ankopplung. 

Das Format und die Spezif ikationen der ATM-Schicht sind bei- 
spielsweise in Rathgeb, Wallmeier, "ATM-Inf rastruktur fur die 
Hochleistungskommunikation" , S. 78 bis 90, und die Ankopplung 
an eine Mehrzahl von Zeitmultiplex-Anschlussen in ATM-Forum: 
"Baseline Text for Inverse Multiplexing for ATM, AF-PHY- 
0086.000" beschrieben. 



Der Erfindung liegt das Problem zugrunde, ein Verf ahren und 
eine Vorrichtung zur Realisierung der Ankopplung einer ATM- 
Kommunikationsschicht an mehrere Zeitmultiplex-Kommunikations 
anschliisse vorzuschlagen, wobei Zellverluste vermieden werden 
und die Variation der Zellverzogerung minimiert ist. 



4 



Gelost wird das Problem durch das in Anspruch 1 definierte 
Verfahren und die in Anspruch 10 definierte Vorrichtung. Das 
Verf ahren weist die Ver f ahrensschritte auf: 

Erzeugung einer Steuersignalsequenz mit einer Taktrate 
entsprechend der Gesamt-Nutzzellrate CR N der N Zeitmulti- 
plex-Kommunikationsanschlusse, wobei die Steuersignale ei- 
nen ersten oder einen zweiten Zustand reprasentieren kon- 
nen, 
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Bereitstellung eines festen Datenmusters, 

Obertragung der aus der ATM-Kommunikationsschicht kommen- 
den ATM-Zellen in eine ATM-Zellen-Warteschlange, 
auf Anforderung, Obertragung einer ATM-Zelle aus der ATM- 
War teschlange an den anfordernden Zeitmultiplex-Kommunika- 
tionsanschlufi, wenn das jeweils alteste Steuersignal der 
Steuersignalsequenz den ersten Zustand reprasentiert, und 
Obertragung des festen Datenmusters an den anfordernden 
Zeitmultiplex-Kommunikationsanschlufi, wenn das alteste 
Steuersignal der Steuersignalsequenz den zweiten Zustand 
reprasentiert, und 

Loschung des altesten Steuersignals der Steuersignalse- 
quenz. 

Durch die Steuersignalsequenz wird eine Taktung der Obertra- 
gung der Kommunikationszellen von der ATM-Warteschlange an den 
anfordernden AnschluJi (Port ) vorgegeben, die unabhangig von der 
asynchronen Zufuhr von ATM-Zellen in die ATM-Zellen-Warte- 
schlange als auch der ungleichmafligen Zellnachf rage von den N 
zeitlich voneinander unabhangigen Ports ist. Die Steuersignal- 
se q Uenz emuliert ein Verhalten der zeitlich unkorrelierten 
Kommunikationsanschlusse (physical layer) entsprechend einem 
Anschlufi mit N-facher Bandbreite. Dabei ist die Taktrate ent- 
sprechend der Gesamtbandbreite der N Ports gewahlt, so dafi im 
Mittel die in der N-Port-Warteschlange erzeugte Anzahl von 
Zellen gleich der Zellnachf rage der N Ports ist. Je nachdem, 
ob sich in der ATM-Warteschlange eine ATM-Zelle befindet oder 
nicht, wird entweder diese ATM-Zelle oder ein festes Datenmu- 
ster (Stopfzelle) ubertragen. Welche der beiden Zellinhalte 
der N-Port-Warteschlange hinzugefugt wird, hangt von dem je- 
weils altesten Steuersignal der Steuersignalsequenz ab. Das 
Steuersignal kann dabei einen ersten oder einen zweiten Zu- 
stand reprasentieren. 

Vorzugsweise wird jeder Zelle in der ATM-Zellen-Warteschlange 
ein den ersten der zwei Zustande reprasentierendes Steuersi- 
gnal zugeordnet. Zu jedem durch die vorgegebene Taktrate be- 
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stimmten Zeitpunkt zur Erzeugung eines neuen Steuersignals 
wird uberpriift, ob sich in der ATM-Warteschlange eine Zelle 
befindet, der noch kein den ersten Zustand reprasentierendes 
Steuersignal zugeordnet ist. 1st das der Fall, wird ein den 
5 ersten Zustand reprasentierendes Steuersignal, beispielsweise 
eine logische "1", ansonsten ein den zweiten Zustand reprasen- 
tierendes Steuersignal, beispielsweise eine logische "0" er- 
zeugt. Die Lange der Steuersignalsequenz kann entsprechend dem 
Verfahren der virtuellen Verkettung der N Kommunikationsports 
10 gewahlt werden und beispielsweise bis zu 3'N Steuersignale be- 
tragen. 

Die Ubertragung einer Zelle aus der ATM-Kommunikationsschicht 
in die ATM-Warteschlange wird nur freigegeben, wenn die Anzahl 

15 der Zellen in der ATM-Warteschlange minus der Anzahl der den 
ersten Zustand reprasentierenden Steuersignale ("Einsen") 
kleiner oder gleich einer Zahl X ist. Mit X kann die Vorlauf- 
zeit fur die Zellubertragung von der ATM-Schicht an die Kommu- 
nikationsanschliisse eingestellt werden. X mufl mindestens > 1 

20 sein, urn zuverlassig die Obertragung aller Zellen zu gewahr- 
leisten. Je grofier X jedoch eingestellt wird, desto starker 
variiert die Vorlaufzeit und desto schlechter ist das Zellver- 
zogerungsvariations (CDV) -Verhalten. 

25 Die N Zeitmultiplex-Kommunikationsanschlusse konnen vollig un- 
korreliert oder teilweise miteinander kbrreliert sein. Die 
Aufteilung der Zellen auf die N Anschlusse kann nach dem soge- 
nannten Round-Robin-Verf ahren oder einem je nach gewiinschter 
Anwendung geeigneten Verfahren erfolgen. 

30 

Ein Ausf iihrungsbeispiel der vorliegenden Erfindung wird anhand 
von Fig. 1 beschrieben, die eine schematische Darstellung zur 
Erlauterung der Funktionsweise des erf indungsgemaiien Verfah- 
rens und der er f indungsgemafien Vorrichtung zeigt. 

35 

Aus der ATM-Schicht gelangen die zu ubertragenden Daten in 
Einheiten von ATM-Zellen zu 53 Byte zeitlich unkorreliert auf 
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die ATM-Zellen-Warteschlange. Eine Taktgeberschaltung CLK er- 
zeugt Taktimpulse mit einer Frequenz, die der Gesamtzellrate 
aller N Zeitmultiplex-Kommunikationsanschlusse entspricht, die 
(im Bild rechts) angeschlossen sind. Zu jedem Zeitpunkt eines 
5 Taktimpulses prUft die erf indungsgemafte Vorrichtung, ob sich 
in der ATM-Zellen-Warteschlange eine ATM-Zelle befindet, der 
noch kein Steuersignal zugeordnet wurde. 1st dies der Fall, so 
wird eine logische "1" als Steuersignal in die Steuersignalse- 
quenz eingetragen. Befindet sich keine "neue" ATM-Zelle in der 
10 Warteschlange, so wird eine "0" in die Steuersignalsequenz 

eingetragen. Dieser Vorgang wiederholt sich bei jedem Taktim- 
puls von der Taktgeberschaltung CLK, so daB jeder ATM-Zelle in 
der ATM-Zellen-Warteschlange eine "1" der Steuersignalsequenz 
zugeordnet wird. Erfolgt von einem der N Kommunikationsan- 
15 schlusse eine Zellanf orderung, so entscheidet der Eintrag in 

der Steuersignalsequenz, ob eine ATM-Zelle Oder ein festes Da- 
tenmuster F, eine sogenannte Stopfzelle, ubertragen wird. 1st 
das vorderste (alteste) Signal der Steuersignalsequenz eine 
"1", so wird beispielsweise eine ATM-Zelle ubertragen, ist es 
20 eine "0", so wird die Stopfzelle F ubertragen. Die Aufteilung 
der Zellen auf die N Zeitmultiplex-Kommunikationsanschlusse 
erfolgt nach dem an sich bekannten Round-Robin-Verf ahren . An- 
schlieiiend wird dieses alteste Signal der Steuersignalsequenz 
geloscht . 



Um einen Zellverlust zu vermeiden, prlift die erf indungsgemaJie 
Ankopplungsvorrichtung, ob die Anzahl der ATM-Zellen in der 
ATM-Zellen-Warteschlange minus der Anzahl der "Einsen" in der 
Steuersignalsequenz kleiner gleich x ist (mit x > 1) . Ist dies 
30 der Fall, bedeutet dies, dafl sich maximal eine ATM-Zelle in 

der Warteschlange befindet, der noch keine "1" in der Steuer- 
signalsequenz zugeordnet ist und gibt die Obertragung von ATM- 
Zellen in die ATM-Warteschlange frei. Ist die Differenz gro- 
wer, so wird die Obertragung blockiert, bis wieder genugend 
35 "Einsen" in der Steuersignalsequenz erzeugt wurden. 



GR 98 P 1502 




6 

Die vorliegende Erfindung ermoglicht so eine asynchrone An- 
kopplung einer ATM-Kommunikationsschicht an mehrere voneinan- 
der unabhangige Zeitmultiplex-KommunikationsanschlUsse, wobei 
Zellverluste vermieden und gleichzeitig die Zellverzogerungs- 
5 zeit-Variation minimal gehalten wird. Die Steuersignalsequenz 
emuliert ein Verhalten der N zeitlich voneinander unabhangigen 
Kommuni kat ions ans chliis se wie ein AnschluB mit der Gesamtband- 
breite aller N Anschlusse, Dadurch werden Bursts der ATM- 
Schicht und burstartiges Verhalten der zeitlich unkorrelierten 
10 Anschltisse voneinander entkoppelt. 
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15 
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30 



Patentanspruche 

1. Verfahren zur Ankopplung einer ATM-Kommunikationsschicht an 
eine Mehrzahl N zeitlich voneinander unabhangiger Zeitmulti- 
plex-Kommunikationsanschliisse mit einer Gesamt-Nutzzellrate 
CR N/ aufweisend die Schritte: 

Erzeugung einer Steuersignalsequenz mit einer Taktrate 
entsprechend der Gesamt-Nutzzellrate CR N der N Zeitmulti- 
plex-Kommunikationsanschliisse, wobei die Steuersignale ei- 
nen ersten oder einen zweiten Zustand reprasentieren kon- 
nen, 

Bereitstellung eines festen Datenmusters, 

Obertragung der aus der ATM-Kommunikationsschicht kommen- 
den ATM-Zellen in eine ATM-Zellen-Warteschlange, 
auf Anforderung, Ubertragung einer ATM-Zelle aus der ATM- 
Warteschlange an den anfordernden Zeitmultiplex-Kommunika- 
tionsanschluft, wenn das jeweils alteste Steuersignal der 
Steuersignalsequenz den ersten Zustand reprasentiert , und 
Ubertragung des festen Datenmusters an den anfordernden 
Zeitmultiplex-Kommunikationsanschlufi, wenn das alteste 
Steuersignal der Steuersignalsequenz den zweiten Zustand 
reprasentiert, und 

Loschung des altesten Steuersignals der Steuersignalse- 
quenz . 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , 

daft jeder ATM-Zelle der ATM-Warteschlange in der Steuersignal- 
sequenz ein Steuersignal, das den ersten Zustand reprasen- 
tiert, zugeordnet wird, und wobei, wenn in Obereinstimmung mit 
der vorgegebenen Taktrate ein neues Steuersignal der Steuersi- 
gnalsequenz erzeugt wird, iiberpruft wird, ob in der ATM-Warte- 
schlange noch eine ATM-Zelle vorhanden ist, der kein den er- 
sten Zustand reprasentierendes Steuersignal zugeordnet ist, 
und in diesem Fall ein den ersten Zustand reprasentierendes 
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Steuersignal erzeugt wird, und andernfalls ein den zweiten Zu- 
stand reprasentierendes Steuersignal erzeugt wird. 

3. Verfahren nach Anspruch 1 oder 2, 
5 dadurch gekennzeichnet , 

daft das den ersten Zustand reprasentierende Steuersignal durch 
eine logische "1" und das den zweiten Zustand reprasentierende 
Steuersignal durch eine logische "0" reprasentiert wird. 

10 4. Verfahren nach einem der Ansprliche 1 bis 3, 
dadurch gekennzeichnet, 

daft die Steuersignalsequenz eine Lange von bis zu 3*N Signalen 
hat. 

15 5. Verfahren nach einem der Ansprliche 1 bis 4, 
dadurch gekennzeichnet, 

daft eine Zellubertragung von der ATM-Kommunikationsschicht in 
die ATM-Warteschlange freigegeben wird, wenn die Anzahl der in 
der ATM-Warteschlange vorhandenen ATM-Zellen minus der Anzahl 
20 der den ersten Zustand reprasentierenden Steuersignale der 
Steuersignalsequenz < X ist. 




6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, 

25 daft X > 1 ist. 

7. Verfahren nach Anspruch 6, 
dadurch gekennzeichnet, 
daft X = 1 ist. 

30 

8. Verfahren nach einem der Anspruche 1 bis 7, 
dadurch gekennzeichnet, 

daft die N Zeitmultiplex-Anschlusse unkorreliert sind. 




35 
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9. Verfahren nach Anspruch 8, 
dadurch gekennzeichnet , 

dafi die ATM-Zellen und die das feste Datenmuster enthaltenden 
Zellen nach dem Round- Robin-Verf ahren auf die N Kommunikati- 
onsanschliisse aufgeteilt werden. 

10. Vorrichtung zur Ankopplung einer ATM-Kommunikationsschicht 
an eine Mehrzahl N zeitlich voneinander unabhangiger Zeitmul- 
tiplex-Kornmunikationsanschlusse mit einer Gesamt-Nut zzellrate 
CR N , aufweisend; 

eine Einrichtung zur Erzeugung einer Steuersignalsequenz 
mit einer Taktrate entsprechend der Gesamt-Nutzzellrate 
CR N der N Zeitmultiplex-Kommunikationsanschliisse, wobei die 
Steuersignale einen ersten oder einen zweiten Zustand re- 
present ier en konnen, 

eine Einrichtung zur Bereitstellung eines festen Datenmu- 
sters, 

eine Einrichtung zur Obertragung der aus der ATM- 
Kommunikationsschicht kommenden ATM-Zellen in eine ATM- 
Z ell en-War teschlange, 

eine Einrichtung zur Obertragung einer ATM-Zelle aus der 
ATM-Warteschlange an einen anfordernden Zeitmultiplex- 
Kommunikationsanschlufi, wenn das jeweils alteste Steuersi- 
gnal der Steuersignalsequenz den ersten Zustand reprasen- 
tiert, und Obertragung des festen Datenmusters an den an- 
fordernden Zeitmultiplex-Kommunikationsanschluli, wenn das 
alteste Steuersignal der Steuersignalsequenz den zweiten 
Zustand reprasentiert, und 

eine Einrichtung zur Loschung des altesten Steuersignals 
der Steuersignalsequenz . 
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Zus ammenf as sung 



Verfahren und Vorrichtung zur Ankopplung einer ATM- 
Kommunikationsschicht an mehrere Zeitmultiplex- 
5 Kommunikationsanschlusse 



Ein Verfahren zur Ankopplung einer ATM-Kommunikationsschicht 
an eine Mehrzahl N zeitlich voneinander unabhangiger Zeitmul- 
tiplex-Kommunikationsanschlusse mit einer Gesamt-Nutzzellrate 

10 CR N weist die Verf ahrensschritte auf: Erzeugung einer Steuer- 
signalsequenz mit einer Taktrate entsprechend der Gesamt- 
Nutzzellrate CR N der N Zeitmultiplex-Kommunikationsanschliisse, 
wobei die Steuersignale einen ersten oder einen zweiten Zu- J 
stand reprasentieren konnen, Bereitstellung eines festen Da- 

15 tenmusters, Obertragung der aus der ATM-Kommunikationsschicht 
kommenden ATM-Zellen in eine ATM-Zellen-Warteschlange, auf An- 
forderung, Obertragung einer ATM-Zelle aus der ATM- 
Warteschlange an den anfordernden Zeitmultiplex- 
Kommunikationsanschlufi, wenn das jeweils alteste Steuersignal 

20 der Steuersignalsequenz den ersten Zustand reprasentiert, und 
Obertragung des festen Datenmusters an den anfordernden Zeit- 
multiplex-KommunikationsanschluiJ, wenn das alteste Steuersi- 
gnal der Steuersignalsequenz den zweiten Zustand reprasen- 
tiert, und Loschung des altesten Steuersignals der Steuer- 

25 signalsequenz . Das Verfahren ermoglicht eine reibungslose An- 
kopplung einer ATM-Kommunikationsschicht mit einer Mehrzahl 
von voneinander unabhangigen Zeitmultiplex-Kommunikations- 
anschlussen, wobei veranderliche Datenraten (Burst-Verhalten) 
der ATM-Schicht wie auch der Zeitmultiplex-Kommunikations- 

30 anschlusse voneinander entkoppelt werden und gute Zell- 

verzogerungsvariations (CDV) -Eigenschaf ten sichergestellt wer- 
den konnen. 



(Figur 1) 



35 
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Bezugszeichenliste : 

ATM: Asynchroner Trans fermodus 

CLK: Taktgeberschaltung 
F: Stopfzelle 



